کاربرد الگوریتم "سیستم مورچه ها" در مساله طراحی شبکه
پایان نامه
- موسسه عالی آموزش و پژوهش مدیریت و برنامه ریزی
- نویسنده فرهاد ابوالقاسمی
- استاد راهنما حسین پورزاهدی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1380
چکیده
هر سیستم حمل و نقل را می توان جایگاه تقابلی از عرضه و تقاضا دانست . برای حل مشکلات این سیستم دو نوع مدیریت ، یکی مدیریت عرضه و دیگری مدیریت تقاضا قابل اجرا است . در بخش مدیریت عرضه با تغییر منابع مورد استفاده کاربران نظیر شبکه خیابانی، ناوگان اتوبوسرانی، تجهیزات ترافیکی و ... به حل مسائل پرداخته می شود. طراحی شبکه نیز از جمله موارد مدیریت عرضه است که در حقیقت تصمیم گیری در مورد توسعه شبکه موجود در شرایط منابع محدود برای سرمایه گذاری و ساخت می باشد. به عبارت دیگر، تصمیم گیرندگان باید از میان پروژه های امکان پذیر برای یک شبکه، با توجه به منابع محدود بهترین مجموعه را انتخاب کنند تا کارایی شبکه بیش ترین افزایش را داشته باشد. برای سنجش کارایی شبکه، توابع متلفی را می توان به کار برد که متداولترین آنها مازاد منافع استفاده کنندگان سیستم است . از آنجایی که مسئله طراحی شبکه یک مسئله ترکیبی است ، جزو مسائل بسیار مشکل تلقی می شود که حل آن بدون استفاده از یک روش سیستماتیک امکان پذیر نیست . برای حل این مسئله روش های متفاوتی به کار می رود که یک دسته از آن ها روش های ابتکاری می باشد . این گونه روشها تاکنون توانسته اند جوابهای قابل قبولی، و نه لزوما" بهترین جواب را برای مسائل مشکل بیابند. یکی از روشهای ابتکاری که نسبت به سایر روشها جدیدتر می باشد، الگوریتم " سیستم مورچه ها" است که از رفتار طبیعی مورچه ها الهام گرفته شده است . در این روش سعی می شود در هر مرحله از جستجو، از اطلاعات بدست آمده توسط سایر عوامل در جستجوهای دیگر برای یافتن جواب بهینه استفاده شود. در این مطالعه، نخست الگوریتم مورچه ها به مسئله طراحی شبکه خورانده می شود: مورچه ها به عنوان یک مجموعه از عوامل با یاری یکدیگر به شناسایی یک جواب خوب و در جهت دستیابی به جواب بهینه، اقدام می کنند. سپس کاربرد مدل پرداخت شده در حل مسئله طراحی در یک شبکه آزمایشی به نمایش گذاشته می شود.
منابع مشابه
طراحی بهینه چندهدفه سیستم احیای بیولوژیکی آلودگی آبهای زیرزمینی با استفاده از الگوریتم چندجامعه مورچه ها
احیای درجای بیولوژیکی، فناوری رایج برای پاک سازی آبخوان های آلوده به ترکیبات نفتی محلول است. فرایند کنترل چنین سیستمی بسیار پیچیده است و بررسی جامع آن نیاز به در نظر گرفتن بیش از یک هدف دارد. این تحقیق به توسعه یک مدل شبیه سازی-بهینه یابی می پردازد که به صورت چندهدفه رویکردهای مدیریتی را با در نظر گرفتن هزینه، زمان عملیات احیا و استانداردهای کیفیت آب، مورد بررسی قرار داده است. برای این منظور از...
متن کاملجانمایی بهینه حسگرها در شبکه های توزیع آب با استفاده از الگوریتم جامعه مورچه ها: چشم انداز کاربرد دوگانه
ورود آلودگی به هر نحو (تصادفی یا عمدی) یا کاهش خود به خودی کیفیت آب در شبکه توزیع، می تواند به شدت روی سلامت جامعه تأثیر بگذارد. پایش کیفیت آب به صورت مؤثر و کارآمد یکی از مهم ترین ابزارها برای تضمین تأمین آب آشامیدنی قابل اطمینان به مصرف کننده، در یک سیستم توزیع آب آشامیدنی است. با توجه به هزینه های بسیار زیاد خرید، نصب و نگهداری از حسگرها در شبکه های توزیع آب، طراحی چندین شبکه پایش مستقل در ی...
متن کاملمکانیابی بهینه ایستگاههای پایش در شبکه توزیع آب شهری با استفاده از الگوریتم جامعه مورچه ها
محدودیت بودجه و هزینه های ابزار پایش از یک طرف و اهمیت کنترل کیفی آب شبکه به لحاظ آلودگیها و به خصوص رویدادهای خاص از طرف دیگر، سبب شده است تا استقرار بهینه ایستگاههای پایش در شبکه های آب شهری مورد توجه قرار گیرد. برای انتخاب مکان بهینه استقرار ایستگاههای نمونه برداری لازم است تا یک مدل بهینه سازی تهیه شود. در این تحقیق، این مدل به وسیله الگوریتم جامعه مورچه ها تهیه شده و برای یک مسئله کلاسیک ک...
متن کاملکاربرد الگوریتم مورچه ها دربهینه یابی قاب ها
در الگوریتم مورچه ها، اجتماع مورچه ها رفتار جالبی از خود نشان می دهند. حتی اگر یک مورچه دارای توانایی ساده ای باشد، رفتار تمامی اجتماع مورچه ها براساس رفتار تک تک مورچه ها سازمان دهی می شود. این امر برگرفته از برهم کنش مختصاتی می باشد. رابطه بین مورچه ها بسیار محدود است. این برهم کنش ها باید بر پایه بسیار ساده حرکت مورچه ها صورت گیرد. در این پایان نامه در ابتدا به معرفی مسائل گسسته که مسائل...
الگوریتم مورچه ای برای طراحی مسیر حرکت باربران خودکار در سیستم تک حلقه
در این مقاله الگوریتمی ابتکاری برای مسئله طراحی مسیر حرکت باربران خودکار در سیستم تک حلقه معرفی می شود. در این مسئله هدف تعیین کوتاهترین حلقه برای یک باربر خودکار در چیدمان کارخانه به نحوی است که با هر دپارتمان لااقل یک ضلع مشترک داشته باشد. برای این منظور در ابتدا با استفاده از خواص مسئله آن را به مسئله ای معادل در نظریه گراف تبدیل کرده و سپس با به کارگیری الگوریتم فرا ابتکاری مورچه ای مسئله ر...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
موسسه عالی آموزش و پژوهش مدیریت و برنامه ریزی
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023